Optimal entanglement criterion for mixed quantum states 
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We develop a strong and computationally simple entanglement criterion. The criterion is based 
on an elementary positive map $ which operates on state spaces with even dimension A'^ > 4. It is 
shown that $ detects many entangled states with positive partial transposition (PPT) and that it 
leads to a class of optimal entanglement witnesses. This implies that there are no other witnesses 
which can detect more entangled PPT states. The map <1> yields a systematic method for the explicit 
construction of high-dimensional manifolds of bound entangled states. 
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Entanglement and quantum inseparability are key fea- 
tures of quantum mechanics which are connected to the 
tensor product structure of the state spaces of composite 
systems. A mixed state p of a bipartite system, for in- 
stance, is defined to be separable or classically correlated 
if it can be written as a convex linear combination of un- 
correlated product states, i. e., if it can be represented in 
the form p = J2i PiPi'^ Ph^ where {pi} is a probability dis- 
tribution and the p\, p\ ^'^^ density matrices describing 
states of the first and the second subsystem, respectively 
. States which cannot be written in this way are called 
inseparable or entangled. Much effort in quantum infor- 
mation theory has been devoted to the problems of the 
characterization, the classification and the quantification 
of mixed state entanglement 0, 1^ • Although consider- 
able progress has been made in recent years (see, e. g., 
Refs. 0), we are still far away from a true understanding 
of many aspects of these problems. 

A problem of central importance in entanglement the- 
ory is the development of computationally efficient cri- 
teria which allow us to decide whether or not a given 
state is entangled. Peres @ has developed a very strong 
entanglement criterion which is known as criterion of pos- 
itive partial transposition (PPT). It states that a neces- 
sary condition for a given state p to be separable is that 
its partial transpose is a positive operator. Usually, one 
writes this condition as {I ^ T)p > 0, where T denotes 
the transposition of operators in a chosen basis and / is 
the identity map, indicating that the transposition is car- 
ried out only on the second part of the composite system. 
The PPT condition represents a necessary and sufficient 
separability criterion for certain low-dimensional systems 
|3, but it is only necessary in higher dimensions. Hence, 
there are generally entangled PPT states which belong 
to the class of bound entangled states ■ 

The transposition T is a distinguished example of a 
positive but not completely positive map. This means 
that T maps all positive operators on the subsystems to 
positive operators, while there exist states p of the com- 
bined system for which {I(^T)p has negative eigenvalues. 
There are many other maps with this property. The sig- 
nificance of positive maps in entanglement theory is pro- 



vided by a fundamental theorem established in Ref. ja]- 
This theorem states that a necessary and sufficient con- 
dition for a state p to be separable is that {I ^ A)p is 
positive for any positive map A. Hence, a given state 
is separable if and only if it remains positive under the 
application of all positive maps to one of its local parts. 

By virtue of the PPT criterion the development of ap- 
propriate separability criteria reduces to the construction 
of those positive maps which are able to detect entangled 
PPT states. Such maps are called nondecomposable Q 
because they cannot be written as a sum of a completely 
positive map and of the composition of a completely pos- 
itive map with the transposition map. However, this 
formulation does not lead to a simple operational en- 
tanglement criterion since the general structural charac- 
terization of positive maps is an unsolved mathematical 
problem. In particular, the explicit construction of non- 
decomposable positive maps turns out to be an extremely 
difficult task. 

Here, we develop a universal nondecomposable positive 
map $ which operates on the states of any state space 
with even dimension > 4. The map $ is composed 
of elementary operations and yields a very strong sep- 
arability criterion which is particularly efficient for the 
identification of entangled PPT states. We show that 
$ detects many entangled states in arbitrary dimensions 
which are neither detected by the PPT criterion nor by 
the strong realignment criterion 0, ^| . 

It is known that positive maps are in one-to-one cor- 
respondence to certain observables called entanglement 
witnesses The map $ constructed here has the re- 
markable property that it automatically leads for all N to 
entanglement witnesses which have the property of being 
optimal. This means that there are no other witnesses 
which are finer, i. e., which are able to identify more en- 
tangled PPT states. Moreover, we develop a systematic 
method for the explicit construction of high-dimensional 
manifolds of bound entangled states for arbitrary N. 

We consider an A^-state system with Hilbert space C^. 
Without loss of generality, we will regard as the state 
space of a particle with spin j, where A^ = 2j + 1. The 
corresponding basis states are denoted by \j,m), where 
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m = —j, —j + 1, . . . Since we assume that N is even 
the spin j must be half-integer valued. 

An important ingredient of our separability criterion is 
the symmetry transformation of the time reversal which 
is described by an antiunitary operator 9 ■ As for any 
antiunitary operator, we can write 9 = V9oj where de- 
notes the complex conjugation in the chosen basis [j, to), 
and y is a unitary operator. In the spin representation 
introduced above the matrix elements of V are given by 
(j, m'|y|j, to) = {-iy~"^Sm',-m- For even N this ma- 
trix is not only unitary but also skew-symmetric, i. e., we 
have = —V, where T denotes the transposition. It 
follows that 9^ — —I which leads to 

Wv) = 0. (1) 

This relation expresses a well-known property of the time 
reversal transformation 9 which will play a crucial role 
in the following: For any state vector jtp) of the spin-j 
particle the time-reversed state \9ip) is orthogonal to \ip). 
This is a distinguished feature of even-dimensional state 
spaces, because unitary and skew-symmetric matrices do 
not exist in state spaces with odd dimension. 

The action of the time reversal transformation on an 
operator B on can be expressed by 

'&B = 9B^9-^ =VB^VK (2) 

This defines a linear map d which transforms any opera- 
tor B into its time reversed operator -dB. For example, if 
we take the spin operator j of the particle Eq. jSJl gives 
the spin flip transformation dj = j. According to the 
second relation in Eq. Q the map iS is unitarily equiva- 
lent to the transposition map. Hence, the PPT criterion 
is equivalent to the condition that the partial time rever- 
sal ??2 is positive: 

i}2P= > 0. 

We define a linear map $ which acts on operators B 
on as follows: 

$B = (trS)/ -B-dB. (3) 

It will be demonstrated below that this map is positive 
but not completely positive. Hence, it yields the follow- 
ing necessary condition for separability: 

$2P= (/®$)p>0. (4) 

To motivate definition © we recall that in another sep- 
arability criterion, known as reduction criterion |l3lll4| . 
one uses the positive map defined by KB = {tvB)I — B. 
Comparing this definition with Eq. (PJ we see that $ = 
A — t?. Hence, not only the map A of the reduction crite- 
rion and the time reversal •& are positive, but also their 
difference ^ = K — ■&. The criterion Q can therefore be 
restated as A2/5 — i?2P > 0. If p is a PPT state, i. e., if 



i?2P > we subtract a positive operator from A2P when 
evaluating condition |0J, which sharpens the condition of 
the reduction criterion considerably. For this reason the 
inequality can be expected to yield a very strong sepa- 
rability criterion which is particularly suited to recognize 
the entanglement of PPT states. 

It is easy to prove the positivity of the map <I> defined 
by Eq. Q . We have to show that for any positive opera- 
tor B also the operator (f>_B is positive. This statement is 
obviously equivalent to the statement that the operator 
$(|(/3)((^|) is positive for any normalized state vector |</?). 
Using definition we find: 

= / - - = / - n. 

Because of Eq. ^ the operator H introduced here rep- 
resents an orthogonal projection operator which projects 
onto the subspace spanned by \lp) and \9lp). It follows 
that also '^{\lp){lp\) is a projection operator and, hence, 
that it is positive for any normalized state vector \lp). 
This proves our claim. Note that for N = 2 the projec- 
tion H is identical to the unit operator such that <& is 
equal to the zero map in this case. For this reason we 
restrict ourselves to the cases of even > 4. 

To show that the map $ is not completely positive we 
consider the tensor product space (g) of two spin-j 
particles. The total spin of the composite system will be 
denoted by J. According to the triangular inequality J 
takes on the values J = 0, 1, . . . , 2j = A^ — 1. The projec- 
tion operator which projects onto the manifold of states 
corresponding to a definite value of J will be denoted by 
Pj. In particular, Pq represents the one-dimensional pro- 
jection onto the maximally entangled singlet state J — 0. 
We define a Hermitian operator W by applying the tensor 
extension of $ to the singlet state: 

W = N{I(E)<^>)Pa 

= -{N -2)Po + 2P2 + 2Pi + ... + 2P2J-1. (5) 

In the second line we have used definition the fact 
that the sum of the Pj is equal to the unit operator, the 
relation tr2Po = I /N (tr2 denotes the partial trace taken 
over subsystem 2), and the formula |1?t| : 

'^2^o=^F=-ix:(-i)^p., (6) 

J=0 

where F denotes the swap operator which is defined by 
F\lpi) (g) \tp2) = 1^2) 'Si |<pi). We infer from Eq. ((SJ) that 
the operator W has the negative eigenvalue — (A^ — 2) 
corresponding to the singlet state J = 0. Therefore, W 
is not positive and the map $ is not completely positive. 

Next we show that the criterion detects entangled 
PPT states for all even A^ > 4. To this end, it is again 
useful to employ the operator W defined by Eq. jSjl. 
Since <I> is positive but not completely positive W is an 
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entanglement witness 0, . We recall that an entan- 
glement witness is a Hermitian operator which satisfies 
trjW^cr} > for all separable states cr, and trjp^p} < 
for at least one entangled state p, in which case we say 
that W detects p. A witness W is called nondecompos- 
able if it can detect entangled PPT states . We prove 
that there are always entangled PPT states p which are 
detected by the witness defined in Eq. (0), i. e., for which 
tr{VFp} < 0. In other words, our witness W is nonde- 
composable. This implies that also $ is nondecompos- 
able and that the stronger criterion I^J always detects 
entangled PPT states. 

Consider the following one-parameter family of states: 



p{X) = XPo + (1 - A)po, 



< A < 1. 



(7) 



These normalized states are mixtures of the singlet state 
Pq and of the state 



Po 



N{N+l) 



-Ps 



N{N + 1) 



J odd 



which is proportional to the projection Ps onto the sub- 
space of states which are symmetric under the swap op- 
eration. Note that po is a separable state which belongs 
to the class of Werner states Q . Since Ps can be writ- 
ten as a sum over the projections Pj with odd J, we 
immediately get with the help of Eq. jSJ: 

tT{Wp{X)} = -X{N -2). 

Hence, we find that tr{Wp{X)} < for A > 0. We con- 
clude that all states of the family corresponding to 
A > are entangled, and that po is the only separable 
state of this family. On the other hand, using the repre- 
sentation Ps = {I + F)/2 and Eq. © we find 



^2P{X) 



1 - 2A 



N 



-Po 



1 

N ^ 



(-l)-'+^A + 



1 - A 



iV+ 1 



Pj- 



It is not hard to check by means of this equation that the 
PPT condition '&2pW > is equivalent to A < l/{N+2). 
Hence, aU p{X) with < A < 1/{N + 2) are entangled 
PPT states which are detected by the witness W. This 
proves that the witness W and the map $ are nondecom- 
posable. 

The above argument demonstrates that the inequality 
tr{VFp} > represents a necessary and sufficient sepa- 
rability condition for the family of states . Obviously, 
this criterion cannot be improved by introducing other 
witnesses which leads to the idea that W is an optimal 
entanglement witness. To make this idea more precise 
we introduce the following notations We denote by 
Dw the set of all entangled PPT states of the total state 
space which are detected by some given nondecompos- 
able witness W. A witness W2 is said to be finer than 



a witness Wi if is a subset of Dw2, i- e., if all en- 
tangled PPT states which are detected by Wi are also 
detected by W2. A given witness is said to be optimal if 
there is no other witness which is finer, i. e., if there is 
no other witness which is able to detect more entangled 
PPT states. It is a remarkable fact that our witness W 
is always optimal in this sense. 

Theorem. The operator W = 7V(/(g)$)Po on C^(g)C^ 
is a nondecomposable optimal entanglement witness for 
all even > 4. 

Proof. The proof is based on results of Lewenstein, 
Kraus, Horodecki, and Cirac 0. Following these au- 
thors we define for any given entanglement witness W 
the set Tw as the set of all product vectors \(f 1,(^2) = 
Ivi) ® 1^2) in (g) for which the expectation value 
of W is equal to zero, i. e., for which the relation 



{(pi,ip2\W\ipi,ip2) = 



(8) 



holds. According to Ref. |0| a given nondecomposable 
entanglement witness W is optimal if the elements of the 
set Tw as well as the elements of the set T^^w span the 
total state space ® . In the present case we have 
■d2W = W which follows from the relation ??$ = $ [see 
Eq. (PJ]. Hence, we only have to show that the elements 
of T\Y corresponding to our witness W span the state 
space of the composite system. 

The elements of Tw can easily be characterized. We 
take any normalized product vector \ipi) ® \ip2) and use 
definitions (jSJ and to evaluate the condition ©: 

{^U^2\W\^Uip2) = 1 - \{^l\^2)f - \{^l\0ip2)f = 0. 

This equation is fulfilled if and only if \Lpi) lies in the sub- 
space spanned by the orthogonal vectors \if2) and \9ip2)- 
In particular, all product vectors of the form 



\(p) ® \e(p) or \0ifi) ® 1^3) 



(9) 



belong to Tw, where \ip) £ C is arbitrary. 

Consider now an arbitrary product vector (g) \(j)2), 
and define \ipi) = |6'(/)i) + \(f>2) and \(p2) = + 102)- 

Then one can easily check the following identity: 



1 



-\e^i)®\ipi) 



- -\0ip2) \(P2) 



h) + ^il + ^)\0(|)2)(^\(t'2)■ 



The right-hand side of this identity is a linear combina- 
tion of four product vectors of the form ^ . We conclude 
that any product vector {ipi) (g) 1^2) can be represented 
as a linear combination of elements of Tw- Since any 
state vector in (g) can of course be written as lin- 
ear combination of product vectors, this implies that any 
state vector can be represented as linear combination of 



4 



elements ofTw- In other words, the set Tw indeed spans 
the whole Hilbert space, which proves the theorem. 

Due to its optimahty the separabihty criterion Q can 
be much stronger than other known separability crite- 
ria. Let us illustrate this point by means of the fam- 
ily of states defined by Eq. {Tj). Each separability crite- 
rion recognizes the entanglement of the states p(A) with 
A"^ < A < 1, where A'^ is a certain threshold value depend- 
ing on the criterion chosen. The weakest criterion is the 
reduction criterion which gives A'^ = 1/A'^. The same re- 
sult is obtained if one uses the majorization criterion [l^ 
or the quantum Renyi entropy ■ Surprisingly, the 
realignment criterion, which is known to be able to rec- 
ognize many entangled PPT states, is not stronger than 
the reduction criterion in the present case, i. e., we again 
have A'^ = 1/A^. The PPT criterion is slightly better and 
yields A"^ = l/(7V-|-2). As shown above, the most efficient 
criterion is obtained by means of the map $ which leads 
to the optimal value A"^ = 0. 

A further instructive example is given by the set of 
rotationally symmetric states ^3 on the state space 
® C**. These are the states of a system which is com- 
posed of two particles with spin j = 3/2 and which is 
invariant under unitary product representations of the 
group SU(2). As shown in the map $ detects all 
entangled PPT states in this case, i. e., the inequality 
<i>2p > taken together with the PPT criterion i92P > 
represents a necessary and sufficient separability condi- 
tion for all SU(2)-invariant states. 

The map $ is not only useful in detecting entangled 
PPT states but also provides us with a simple and sys- 
tematic method of constructing high-dimensional mani- 
folds of such states for arbitrary dimensions N. We take 
any entangled PPT state pppt which is detected by W, 
e. g., a PPT state of the family 0. Then 

P = Pppt+E^'"l'^?'^2)K,^2l (10) 
a 

is again an (unnormalized) entangled PPT state, where 
Pq > and the sum is extended over an arbitrary col- 
lection of product vectors \(pf,ip2) taken from Tw- We 
have a large freedom in the choice of these vectors: The 
only condition is that for each a the state \(pf) lies in 
the subspace which is spanned by [(^f) ^-nd 16*952 )• Fo^' 
example, identifying the index a with the quantum num- 
ber m we can choose jt^j) = bi'™) ^nd |(^") — |j, m) 
or \(pf) = \j,—m). Equation (|10|l then represents a 2A^- 
dimensional manifold of entangled PPT states. 

Summarizing, we have constructed a universal non- 
decomposable positive map which leads to a powerful 
separability criterion and to a class of optimal entangle- 
ment witnesses. Our results suggest many further stud- 
ies and applications. An important issue, for example, is 
the investigation of the properties of entanglement mea- 



sures. Recently, Chen, Albeverio, and Fei[20j have de- 
rived lower bounds for the concurrence |2l| and for the 
entanglement of formation by connecting these en- 
tanglement measures with the PPT criterion and the re- 
alignment criterion. It is very likely that this connection 
can be extended to the optimal entanglement criterion 
developed here, which will yield a considerable improve- 
ment of the known analytical bounds for entanglement 
measures. 
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